A density version of a geometric ramsey theorem
نویسندگان
چکیده
منابع مشابه
A Density Version of a Geometric Ramsey Theorem
Let V be an n-dimensional affine space over the field with pd elements, p 6= 2. Then for every ε > 0 there is an n(ε) such that if n = dim(V ) n(ε) then any subset of V with more than εjV j elements must contain 3 collinear points (i.e., 3 points lying in a one-dimensional affine subspace).
متن کاملOn the Canonical Version of a Theorem in Ramsey Theory
We show that the constant colorings and the one-to-one colorings are insufficient for a canonical version of a certain theorem in Ramsey theory. Key phrases: van der Waerden’s theorem, arithmetic progression, piecewise syndetic, Ramsey Theory
متن کاملAn intuitionistic version of Ramsey Theorem (italian version)
RIASSUNTO. Il teorema di Ramsey [6] per coppie e’ provabile classicamente ma non intuizionisticamente [2]. In questa nota mostriamo che Ramsey si puo’ rienunciare in una forma intuizionisticamente provabile, informativa (o quanto meno priva di negazioni), e classicamente equivalente all’originale. A differenza di precedenti tentativi, non utilizziamo ne’ il noncontroesempio come in [1], [5], ne...
متن کاملA density version of Cobham's theorem
Cobham's theorem asserts that if a sequence is automatic with respect to two multiplicatively independent bases, then it is ultimately periodic. We prove a stronger density version of the result: if two sequences which are automatic with respect to two multiplicatively independent bases coincide on a set of density one, then they also coincide on a set of density one with a periodic sequence. W...
متن کاملBirkhoff's Theorem from a geometric perspective: A simple example
From Hilbert's theorem of zeroes, and from Noether's ideal theory, Birkhoff derived certain algebraic concepts (as explained by Tholen) that have a dual significance in general toposes, similar to their role in the original examples of algebraic geometry. I will describe a simple example that illustrates some of the aspects of this relationship. The dualization from algebra to geometr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1982
ISSN: 0097-3165
DOI: 10.1016/0097-3165(82)90062-0